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GRAY SCALE SCANNING METHOD AND SYSTEM 
BACKGROUND OF THE INVENTION 

5 Field of Invention 

[0001] The present invention relates to a gray scale scanning method and system. 

More particularly, the present invention relates to a method and system for scanning a gray 
scale image using a color scanner. 

'-1 0 Description of Related Art 

hi [0002] In general, scanners can be classified as a black-and-white, a gray scale or a 

m color scanner. Scanners are categorized in this way to distinguish the type of image color 
O obtained after scanning. Obviously, a black-and-white scanner can be used to scan a color 
TU picture. However, the image obtained from the scanning is black-and-white. Similarly, 
]=45 if a gray scale scanner is used to scan a color picture, a gray scale image having a coloring 
effect much better than a simple black-and-white scanner is produced. 
[0003] Aside from the aforementioned applications, a user may use a color scanner 

to scan a black-and-white or a gray scale picture. Obviously, the color scanner needs to 
perform less image-processing work when a pure black-and-white picture is scanned 
20 because a black-and-white image only has two possible colors. However, in a gray scale 
image scanning, different levels of gray colors (depending on the brightness value) are 
possible between black and white. Hence, a color scanner processing a gray scale image 
must perform a color-to-gray scale conversion. To implement such gray scale conversion, 
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the color scanner need to design special hardware thereby increasing production cost as 
well as processing time. 

[0004] There are conventional designs that simply incorporate additional hardware 

inside a color scanner so that scanned color image may be converted into gray scale data. 
5 After the gray scale data is converted, the data is transferred to a host terminal. This type 
of hardware circuit for scanning gray scale images has the advantages of a rapid response 
and high quality results. The disadvantage is a higher production cost. 
[0005] Another implementation of gray scale conversion is through software at the 

host terminal. The color image data captured by a color scanner is converted into gray 

7i 0 scale data. One major advantage for this type of implementation is the production of 

Fj 

h j quality images without the need to pay for any additional hardware. However, for a color 
CO scanner, the host terminal needs to process the gray scale image data three times (because 
O brightness level of the three primary colors R, G, B for each gray scale pixel must be 
f'W transmitted). Furthermore, brightness level data for the three primary colors R, G, B must 
H 5 undergo complicated computations to convert the data into gray scale data. Hence, the 
conversion efficiency is low. 

[0006] There is, however, another conventional color-to-gray scale conversion 

method. The method selects only one of the three primary colors R/G/B to serve as a 
channel for capturing scan images. The advantage is rapidity without incurring additional 
20 production cost and the disadvantage is poor resulting image quality. 

[0007] In the computational techniques for converting color-to-gray scale data, the 

following formula is often used: 
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or 

Y = C R *R' + C G *G' +C B *B\ 

where Y is the gray scale brightness level of gray scale pixel; 
C R , C G and C B are primary color coefficient: C R = 0.299, C G = 0.587, C B = 0.1 14; 
5 R, G, B are the brightness levels of the respective color image data; and 

R', G', B' are the brightness levels of the respective color image data after a gamma 
correction. 

[0008] The aforesaid methods use pure hardware or pure software or one of the 

three R/G/B colors as a channel for implementing color-to-gray scale conversion 
0 computation. However, each method has its own types of drawbacks with regards to 

speed, quality and cost. Hence, designing a color scanning having all the aforementioned 
advantages but avoiding all the disadvantages so that a high-quality image is obtained 
rapidly is a major direction of development. 

5 SUMMARY OF THE INVENTION 

[0009] Accordingly, one object of the present invention is to provide a method for 

scanning a gray scale image so that high quality images are produced rapidly without 
incurring additional hardware cost. 

[0010] To achieve these and other advantages and in accordance with the purpose 

0 of the invention, as embodied and broadly described herein, the invention provides a 

method for scanning a gray scale image. The method includes downloading three groups 
of gamma tables into a color scanner. Each group of gamma table includes a plurality of 
index addresses and each index address corresponds to a storage space. Furthermore, each 
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storage space contains color a space conversion value related to a color-to-gray scale 
conversion. 

[001 1] During downloading, the gray scale pixels are scanned to obtain 

corresponding digital data. The digital data includes the brightness value of the three 
primary colors belonging to each gray scale pixel. Thereafter, the brightness value of the 
three primary colors and corresponding index address of the three groups of gamma tables 
are compared to obtain an index address identical to the three primary color brightness 
values of the gray scale pixels. 

[0012] According to the three index addresses, color space conversion values 

belonging to the gray scale pixels are obtained. The values are transferred to the host for 
conducting two add operations so that the gray scale brightness values of the gray scale 
pixels are found. 

[0013] This invention also provides a gray scale image scanning system that 

facilitates the scanning of a gray scale image by color scanner and transfers the brightness 
values of the gray scale image to a color scanner linked host. The gray scale image 
includes a plurality of gray scale pixels. Furthermore, the system uses devices and 
software that are frequently found inside most color scanners and hosts. 
[0014] The gray scale image-scanning system further includes a memory, a buffer 

region, a control device and adder units. The memory is installed inside the color scanner 
for holding the three groups of gamma tables downloaded from the host. Each group of 
gamma table includes a plurality of index addresses and each index address corresponds to 
a storage space. In addition, each storage space holds a color space conversion value 
related to color-to-gray scale conversion. 
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[001 5] The buffer region is also installed inside the color scanner and coupled to the 

memory for holding at least one digital data after a scanned gray scale pixel is converted 
into digital data. The digital data includes three digitized primary color brightness values 
with each digitized primary color brightness value corresponding to a group gamma table. 
[0016] The control device is also installed within the color scanner and coupled 

with the memory and the buffer region for comparing the three digitized primary color 
brightness values of the gray scale pixel with corresponding index addresses of the three 
groups of gamma tables. The color space conversion value of each gray scale pixel is 
obtained from the storage space that corresponds to the index address. Finally, the color 
space conversion values corresponding to the three digitized primary color brightness 
values are transferred to the host. 

[00 1 7] The adder units within the host executes an addition operation using the 

three color space conversion values related to the gray scale pixels to obtain the gray scale 
brightness values of the gray scale pixels. 

[0018] In this invention, original hardware devices installed within the color 

scanner are used to execute the multiplication portion of the color-to-gray scale 
computation and obtain three color space conversion values. In addition, the three color 
space conversion values are added together in two addition operations carried out inside the 
host conducted using inherent adding function provided by the host. Consequently, the 
color scanner is able to scan a gray scale picture and produce high-quality images rapidly 
without incurring any additional hardware production cost. 
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[0019] It is to be understood that both the foregoing general description and 

the following detailed description are exemplary, and are intended to provide further 
explanation of the invention as claimed. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings are included to provide a further understanding 

of the invention, and are incorporated in and constitute a part of this specification. The 

drawings illustrate embodiments of the invention and, together with the description, serve 

to explain the principles of the invention. In the drawings, 
0 [0020] Fig. 1 is a flow chart showing a method of scanning gray scale images using 

a color scanner according to this invention; 

[0021] Fig. 2 is a block diagram showing a color scanning system for scanning a 

gray scale image according to this invention; and 

[0022] Fig. 3 is a schematic diagram showing the memory structure within a color 

5 scanner according to this invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0023] Reference will now be made in detail to the present preferred embodiments 

of the invention, examples of which are illustrated in the accompanying drawings. 
0 Wherever possible, the same reference numbers are used in the drawings and the 
description to refer to the same or like parts. 

[0024] Fig. 1 is a flow chart showing a method of scanning gray scale images using 

a color scanner according to this invention. Fig. 2 is a block diagram showing a color 
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scanning system for scanning a gray scale image according to this invention. Fig. 3 is a 
schematic diagram showing the memory structure within a color scanner according to this 
invention. Figs. 1 , 2 and 3 together illustrates a method and system for scanning gray 
scale images using a color scanner. A color scanner 200 capable of scanning gray scale 
5 images is shown in Fig. 2. In general, a gray scale image contains a plurality of gray scale 
pixels at various gray scale colors. Each gray scale pixel has 8 bits. In other words, a 
byte is used to register brightness value and strength level. On the other hand, the color 
scanner 200 has memory space for holding three bytes of data per pixel because the color 
% scanner 200 needs to register the brightness value and strength level of each primary color 
jio (R, G, B). Therefore, very high-quality gray scale images may be obtained when the color 
\il scanner 200 scans a gray scale picture. 

CO [0025] However, when the quality of gray scale image scanning is boosted, 

O production cost of a color scanner is increased or scanning speed is reduced. The method 
\ « described in this invention is directed to speeding up gray scale scanning and improving 
ft 5 scanning quality at the same time without incurring addition hardware cost. 

[0026] The method includes several steps as shown in Fig. 1. First, three groups 

of gamma tables are downloaded from a host terminal 300 to the memory unit 260 of the 
color scanner 200 in step si 00. Gamma tables 262, 264 and 266 inside the memory unit 
260 is shown in Fig. 3. 

20 [0027] Each group of gamma table includes a plurality of index address and each 

index address corresponds to a storage space. Each storage space holds a color space 
conversion value related to color-to-gray scale conversion. 
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[0028] The color space conversion value is a value obtained by multiplying a 

primary color coefficient by a preset primary color brightness value. The primary color 
coefficients are fixed constants related to color-to-gray scale conversion. The red color 
has a coefficient C R = 0.299, the green color has a coefficient C G = 0.587 and the blue color 
5 has a coefficient C B = 0. 1 14. The preset primary color brightness values and strength level 
depend on the setting inside the host terminal 300. In other words, if the internal setting 
of the host terminal 300 is in full color mode, each color uses 8 bits to indicate the strength 
level. Hence, each primary color is divided into 256 strength levels. 
^ [0029] As shown in Fig. 3, the three gamma tables (for holding the three primary 

"lo colors red, green and blue) inside the memory unit 260 indicate that the number of storage 
Q spaces inside the host terminal 300 is proportional to the preset primary color brightness 
ffi value strength value. In other words, each strength level occupies a storage space. 
O Because each index address corresponds to a storage space, if the host terminal 300 
III partitions the strength level of each primary color into 256 types, each gamma table has 256 
M5 index addresses and storage spaces for addressing and holding the 256 color space 
conversion values. 

[0030] Note also that because the color scanner in a full color mode uses 24 bits to 

process the brightness value of the three primary colors, the 24 bits can have altogether 
16,777,216 combinations of brightness value strength levels (2 to the power of 24). 
20 Compared with a one channel 8-bit gray scale image scanning, ultimate scanning quality is 
considerably higher. 

[0031] While downloading the gamma table in step si 00, the scanning of gray scale 

pixels in step si 02 may start so that converted digital data 242 is transferred to the buffer 
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region 240. Obviously, the buffer region 240 contains digital data other than the digital 
data 242. To simplify explanation, only the three digitized primary color brightness 
values inside a packet of digital data are shown. The digital data packet 242 includes a 
digitized red (R) primary color brightness value 244, digitized green (G) primary color 
5 brightness value 246 and digitized blue (B) primary color brightness value 248. 

Furthermore, each digitized primary color brightness value corresponds to a gamma table, 
the gamma table 262, the gamma table 264 and the gamma table 266, respectively. 
[0032] After obtaining the three digitized primary color brightness values for red, 

green and blue in step si 02, the control device 250 compares the three digitized primary 
*':;{() color brightness value obtained by scanning the gray scale pixel with the index address of 
T% corresponding three groups of gamma tables in step si 04. In this embodiment, the three 
rii digitized primary color brightness values are assumed to be R: 116, G: 85 and B: 90. The 
□ control device 250 refers to the three gamma tables and compares the scanned three 
I'll digitized primary color brightness value with the index addresses in the three groups of 
p5 gamma tables. When three index addresses having values identical to the three digitized 
primary color brightness values are found in step si 06, three color space conversion values 
belonging to the gray scale pixels are retrieved from the storage spaces that correspond to 
the index addresses. In this embodiment, the color space conversion value 34.68 
(0.299* 1 16) for converting primary color red to gray scale is obtained from corresponding 
20 gamma table 262. Similarly, the color space conversion value 49.90 (0.587*85) for 

converting primary color green to gray scale is obtained from corresponding gamma table 
264 and the color space conversion value 10.26 (0.1 14*90) for converting primary color 
blue to gray scale is obtained from corresponding gamma table 266. 
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[0033] After all three color space conversion values of gray scale pixels is obtained 

by the control device 250 in step si 06, the three color space conversion values are 
transferred to the host terminal 200. In step si 08, the host terminal 300 performs two 
adding operations to add together the three color space conversion values that belongs to 
5 the gray scale pixels. Ultimately, the gray scale brightness value 94.84 (that is, 34.68 + 
49.90 + 10.26) related to the gray scale pixels are found. 

[0034] The aforementioned three digitized primary color brightness values (1 16, 86 

and 90) are not yet gamma-corrected brightness values. In other words, the brightness 
w values R, G, B in the computational formula Y = C R *R + C G *G + C B *B. However, user 
"po may use scanning software within the host terminal 300 to modify the preset brightness 
T*= values, for example, increasing or reducing the preset brightness value of the three primary 
m colors. When a user initiates this type of modifications, the host terminal 300 may 
p transmit modification instructions to a gamma correction circuit 230 via a driving program 
ffj 302. The gamma correction circuit 230 executes a gamma correction to modify the 
M 5 brightness values of the three scanned digitized primary colors. In other words, brightness 

values of color image data after a gamma correction are R\ G' and B' according to the 

computation formula Y = C R *R' + C G *G' + C B *B'. 

[0035] As shown in Fig. 2, the gray scale image scanning system of this invention 

contains components that are present in most color scanners. A charge coupled device 
20 (CCD) 210 is a device for scanning gray scale images. Incoming light is detected by 

pixels on the CCD 210 and light intensity at each pixel is converted to an analogue signal. 
The analogue signal is converted to a digital signal via an analogue/digital converter 220. 
If a user needs to modify the preset brightness value via the host terminal 300, the 
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converted digitized primary color brightness values may be modified through the gamma 
correction circuit 230. However, if user does not change the internal preset brightness 
valued within the host terminal 300, converted digitized primary color brightness values 
may be transferred to a buffer 240 for temporary storage. 
5 [0036] The buffer 240, the control device 250 and the memory unit 260 shown in 

Fig. 2 are present in most color scanners. The control device 250 is actually the 
application specific integrated circuit (ASIC). Since the functions of these devices in 
conducting a gray scale scanning have already been described, detailed description of their 
operations is omitted here. 
10 [0037] The adder units perform two adding operations to combine three color space 

conversion values belonging to the gray scale pixels. Since addition is one of the 
functions performed by the driving program 302 inside the host terminal 300, there is no 
need for extra hardware. 

[003 8] In conclusion, maj or advantages of this invention include: 

15 1 . There is no need to design new circuits or introduce new software programs to 

perform gray scale scanning functions. 

2. There is no need to transfer all computational steps to the driving program inside 
the host terminal and hence there is no need to transfer image data to the host computer 
three times. The host terminal only needs to perform simple addition. Therefore, 

20 considerable data transfer and floating point multiplication time are saved. 

3. The R, G, B channels are all used to process image data in this invention so that 
quality of gray scale scanning is much higher than a single channel system. 
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[0039] It will be apparent to those skilled in the art that various modifications and 

variations can be made to the structure of the present invention without departing from the 
scope or spirit of the invention. In view of the foregoing, it is intended that the present 
invention cover modifications and variations of this invention provided they fall within the 
scope of the following claims and their equivalents. 



